Antimagic orientations of graphs with large maximum degree
نویسندگان
چکیده
منابع مشابه
Antimagic Properties of Graphs with Large Maximum Degree
An antimagic labeling of a graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In this paper we discuss antimagic properties of graphs which contain vert...
متن کاملCrossing-critical graphs with large maximum degree
A conjecture of Richter and Salazar about graphs that are critical for a fixed crossing number k is that they have bounded bandwidth. A weaker well-known conjecture is that their maximum degree is bounded in terms of k. In this note we disprove these conjectures for every k ≥ 171, by providing examples of k-crossing-critical graphs with arbitrarily large maximum degree. A graph is k-crossing-cr...
متن کاملk-forested choosability of graphs with bounded maximum average degree
A proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. A graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $G$ such that each vertex receives a color from its own list. In this paper, we prov...
متن کاملRegular Graphs of Odd Degree Are Antimagic
An antimagic labeling of a graph G with m edges is a bijection from E(G) to {1, 2, . . . ,m} such that for all vertices u and v, the sum of labels on edges incident to u differs from that for edges incident to v. Hartsfield and Ringel conjectured that every connected graph other than the single edge K2 has an antimagic labeling. We prove this conjecture for regular graphs of odd degree.
متن کاملSizes of graphs with induced subgraphs of large maximum degree
Graphs with n + k vertices in which every set of n +j vertices induce a subgraph of maximum degree at least n are considered. For j = 1 and for k fairly small compared to n, we determine the minimum number of edges in such graphs. In investigating the size Ramsey number of a star KI,, versus a triangle K3, Erdiis [ 1,2] conjectured that for n 3 3 any graph with no more than (2”:‘) (‘;) 1 edges ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2020
ISSN: 0012-365X
DOI: 10.1016/j.disc.2020.112123